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A PAL Equations 



The UNIX PC uses four programmable array logic (PAL) integrated 
circuits: the disk, arbitor, and memory management unit PALs are 
shown on sheet 2; the data separator PAL is shown on sheet 12. 

The operation of a PAL is described by a logic equation in a PAL 
listing. The listing is used to determine the correct logic 
levels of the outputs with a given set of inputs. 

PROM's have been widely used by system designers to implement 
firmware. The PAL extends this programmable flexibility by 
utilizing fusible link technology to implement logic functions. 

The PAL implements the familiar sum of products logic by using a 
programmable AND array whose outputs feed a fixed OR array. 
Since the sum of products form can express any Boolean transfer 
function, the PAL circuit uses are limited only by the number of 
terms available in the AND/OR arrays. PALs come in different 
% . sizes to allow for effective logic optimization. 

PALs can be programmed in most standard PROM programmers with the 
addition of a PAL personality card. 

The PAL identification number is broken down as follows: 

PAL = Programmable family 

| HAL = Hard array family 



Number of array inputs 



I ! 

| | Output type : 

ill H = Active high 

j|j L = Active low 

jj R = Registered 

jj| X = Exclusive-OR registered 

I ! I 

| | J Number of outputs 

i III 

j III Speed/power 

j j I | | A = High speed 

| j j j j -2 = 1/2 power 

j I I I I -4 = 1/4 power 

j || A- 2 = High speed and 1/2 power 



I I I I I 
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Arbitor: PAL 16R8A (Sheet 2: C-6) 



Pin Signal Names 



Ein 



1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 
15 
16 
17 
18 
19 
20 



Mnemonic. 



PCK* 
RFRQ* 
EXP3RQ* 
DKRQ* 
EXP2RQ* 
EXP IRQ* 
EXPORQ* 
BGACK* 
ENRAS* 
(Ground) 
OE 

NRF/BGC* 
BGC* 

EXPOBG* 

EXP1BG* 

EXP2BG* 

DKBG* 

EXP3BG* 

RFBG* 

VCO 



Descripti on 



Input: processor clock 

Input: refresh request 

Input: expansion board 3 request 

Input: disk bus request 

Input : expansion board 2 request 

Input : expansion board 1 request 

Input: expansion board bus request 

Input : bus grant acknowledge 

Input: enable row address strobe 

Output enable 

Output: nonrefresh/bus grant common 

Output: bus grant common (any bus master 

except 68010) 
Output: expansion board bus grant 
Output: expansion board 1 bus grant 
Output: expansion board 2 bus grant 
Output: disk drive bus grant 
Output : expansion board 3 bus grant 
Output: refresh bus grant 
Voltage-controlled oscillator: +5v 
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NOTATION 

XX Boolean AND 

* Negation or active low 

:= Register output latched clock 

+ Boolean OR 

EQUATIONS FOR BUS GRANT 

DKBG := (DKRQ X ENRAS* X BGACK* X DKRQ*) + EXP3BG X BGACK) 
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RFBG := (RFRQ X ENRAS* X BGACK* X DKRQ* X EXP3RQ*) 
+ (RFBG X BGACK) 

EXP2BG := (EXP2RQ X ENRAS* X BGACK* X DKRQ* X EXP3RQ* X RFRQ*) 
+ (EXP2BG X BGACK) 

EXP1BG := (EXP1RQ X ENRAS* X BGACK* X DKRQ* X EXP3RQ* X RFRQ* 
X EXP2RQ*) + (EXP1BG X BGACK) 

EXPOBG := (EXPORQ X ENRAS* X BGACK* X DKRQ* X EXP3RQ* X RFRQ* X 
EXP2RQ* X EXP1RQ*) + (EXPOBG X BGACK) 

The six preceding logic equations describe the input conditions 
that produce a DMA bus grant in response to a request from any- 
one of the six devices that requests the bus. The devices are 
named by the output expression. The equations are listed in 
order of priority: DKRQ (disk request) is the highest priority; 
EXPO (expansion board 0) is the lowest. The 68010 does not 
appear in these equations, because it receives the bus only when 
no DMA device is requesting the bus. To the right of the equals 
sign in each logic equation are four terms in the following form: 

[bus grant] = [bus request] X [bus not in use] X [priority term] 
+ [latch term] 

The first term is the bus request (RFRQ, EXP3RQ, DKRQ, etc.) . 
This term is ANDed with ENRAS* and BGACK*, which form the "bus 
not in use" term. The result is that, if a bus cycle is in 
process when a request is made, the bus grant is not issued until 
the current cycle is completed. 

The third term is the priority term. In the equation for EXP3BG, 
the priority term is DKRQ*, because disk request has a higher 
priority than expansion board 3 . Thus the bus is not granted to 
expansion board 3 if a refresh request is pending. Each equation 
has a priority term that names all the devices of higher 
priority. The first equation for DKBG has no priority term, 
because there is no device of higher priority. The last equation 
for expansion board has a priority term that names all devices 
that may request the bus except itself, since it is the lowest 
priority. Thus the bus is not granted for a given line if any 
one of those above is pending. 

The fourth term is the latch term, which contains the output of 
the expression ANDed with bus grant acknowledge. When a bus 
request is granted, bus grant acknowledge keeps the bus grant 
active after the bus request is removed. The grant is removed 
V^__ when bus grant acknowledge is removed. 

__ 
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Equation for Bus Grant Common 

BGC := (RFRQ + EXP3DRQ + DKRQ + EXP2RQ + EXP1RQ + EXPORQ) X 
(ENRAS* X BGACK*) + BGC X BGACK 

[bus grant common] = [any DMA request] X [bus not in use] 
+ [latch] 

This equation has the four parts shown above. The first part of 
this equation contains all the possible DMA devices that could 
request the bus ANDed with the "bus not in use" term, enable row 
address strobe, and bus grant acknowledge. Thus, when any DMA 
device requests the bus, BGC is asserted as soon as the cycle 
being executed is completed. Completion of the cycle is 
indicated when ENRAS* and BGACK* are not asserted. 

The third term is a latch term consisting of the function output, 
BGC, ANDed with BGACK. Once the BGC is asserted, it remains 
asserted as long as the bus grant acknowledge is asserted, and it 
is deasserted when bus grant acknowledge is deasserted. 

Equation for Nonre fresh Bus Grant Common 

NRFBGC := (EXP3RQ + DKRQ + EXP2RQ + EXP1RQ + EXPORQ) X (ENRAS* X 
BGACK* X RFQR*) + (NRFBGC X BGACK) 

This nonrefresh bus grant is similar to bus grant common. It 
becomes active at the end of the current cycle when any DMA 
device, except refresh, requests the bus. 

The last term is again a latch term to keep the bus grant active 
while the acknowledge is active after the original request 
becomes inactive . 
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Disk Interface: PAL 16R4A (Sheet 2: D-6) 



Pin 

Mimfter 



Mnemon i c 



1 
2 



1PCK+ 
RD* 



WR' 



DMAR/W* 



FDDRQL 



V 



HDBCS* 



8 



FDCS' 



HDRE* 



<^ 



Description 



Input: processor clock 

Input: read- -indicates 68010 or DMA 

device is reading memory or an I/O 

device 

Input: write- -indicates 68010 or 

DMA device is writing to memory or 

an I/O device 

Input: direct memory access read/ 

write- -high indicates RAM memory is 

being read; low indicates RAM 

memory is being written 

Input: floppy disk drive data 

request- -latched data from floppy 

disk controller pin 38 DRQ (data 

request) ; indicates that the floppy 

disk controller data register 

contains assembled data when a 

sector of the disk is being read or 

that it is empty during a sector 

write operation 

Input: hard disk buffer chip select- 

-connected to pin 1 of hard disk 

controller; active low used to 

enable reading or writing data from 

the bus interface when controller 

data buffer is ready to transfer a 

byte 

Input: floppy disk chip select- - 

asserted when the 68010 is writing 

or reading the floppy disk 

controller data register 

Input: hard disk read- -asserted 

when the hard disk controller is 

reading a byte from the bus 

interface unit during a Sector 

Write command or when the 68010 is 

reading data from the disk 

controller data register; connected 

to the hard disk controller pin 6 
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Pin 

Mnmhfyr 



Mnemonic 



HDWE* 



10 
11 



12 



13 



14 



15 

16 
17 
18 



GND 
OE 



FDRE* 



FDWE* 



FDTFER* 



QB* 

QC* 
QD* 
TFER* 



Description 



19 
20 



VCC 



Input: hard disk write- -asserted 

when the hard disk controller is 

writing a byte to the bus interface 

unit during a Sector Write command 

or when the 68010 is writing data 

from the disk controller data 

register; connected to the hard 

disk controller pin 7 

Ground 

Output enable: connected low 

through a 330 -ohm resistor to 

ground 

Output: floppy disk read- -connected 

to the RE pin 4 of the floppy disk 

controller 

Output: floppy disk write- - 

connected to the WE pin 2 of the 

floppy disk controller 

Output: floppy disk transfer not 

connected outside of PAL used by 

rest of PAL logic to produce floppy 

disk read and write on pins 12 and 

13 described above 

Output: latch B output- -not 

connected outside PAL chip used 

internally to latch status of 

FDTFER 

Output: latched value of QB--not 

connected outside of PAL 

Output: latched value of QC--not 

connected outside of PAL 

Output: transfer request- -goes to 

disk DMA bus interface unit; 

initiates transfer of data from 

disk controller to bus interface 

unit and generates a disk bus 

request 

Output : not used 

+5 volts 
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LOGIC EQUATIONS 



FDTFER 

OB 

0C 

QD 

FDRE 

FDWE 

TEER 



= (FDDRQL X FDTFER*) + (FDTFER X QD*) 

= FDTFER 

= QB 

= QC 

= (FDCS X RD) + (FDTFER X DMARW) 

= (FDCS XWR) + (FDTFER X DMARW*) 

= (QD X DMARW*) + (QD* X DMARW) + QB + (HBCS X HDRE) 
+ (HBCS X HDWE) 



V 



The transfer request (TFER) is asserted when the hard disk 
controller or the floppy disk controller is ready to transfer a 
byte to or from its data register to or from the disk bus 
interface unit buffers. On every other assertion of TFER, a disk 
DMA bus request is issued by the interface unit. 



v^ 
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MMU and Bus Error: PAL 16L8A (Sheet 2: C-6) 



Ein 






Number 


Mnemonic 
PA22 


Description 


1 


Input 


2 


KADDR 


Input: kernal access address, A19 
A20, and A21 all low 


3 


SUP+ 


Input 


68010 in supervisor mode 


4 


BGC* 


Input 


bus grant common 


5 


LPSO* 


Input 


latched page status bit 


6 


LPS1* 


Input 


latched page status bit 1 


7 


R/W* 


Input 


high = read; low = write 


8 


LWE+ 


Input 


latched page status bit 






write enable 


9 


SPA23 


Input : highest address bit 


10 


GND 


Ground 


11 


T90 


Input 


12 


CASDIS* 


Output 


13 


IODTACK* 


Input 


14 


PAS* 


Input 


15 


BERREN 


Output : bus error enable 


16 


PGF* 


Output: page fault 


17 


MMUERR* 


Output : memory management unit 
error 


18 


UIE* 


Output : user access to address 
outside memory 


19 


PPSO 


Output : updated processor page 
status bit 


20 


VCC 


+5 volts 
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Memory Management Unit Error Equation 



MMUERR 



BGC* X PA22* X SPA23* X LPSO* X LPS1* 

+ BGC X LPSO* X LPS1* 

+ BGC* X SUPV* X SPA23* X PA22* 

+ BGC* X SUPV* X PA23* X PA22* 



X KADDR 
XRWX LWE* 



This equation is the logical ORing of four terms, each of which 
causes a memory management error . 



e 
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In the first term, BGC*, PA22* , and SPA23* all high indicate a 
user access to RAM memory. LPSO* and LPS1* both high indicate 
that the access is to a page that has been designated not 
physically present. 

In the second term, BGC high indicates a DMA access, and LPSO* 
and LPS1* indicate access is to a page not physically present. 

In the third term, SUPV* indicates a user access, 68010 not in 
supervisory mode, and KADDR indicates the access is to the 
kernel . 

In the fourth term, LWE* indicates the access is to a page not 
write enabled, and WE* indicates a write cycle. 

The four conditions that generate a memory management error are 
summarized in the following table: 

o Processor access to a page not present 

o DMA access to a page not present 

o User access to the kernel 

o User attempt to write to a page not write enabled 

MMUERR is used on sheet 6 to generate a level 7 interrupt. 

Page Fault Equation 

PGF = BGC* X PA22 X SPA23* X LPSO* X LPS1* 
+ (BGC X LPSO* X LPS1*) 

Page fault is the ORing of two terms. In the first, BGC* 
indicates a 68010 access, and LPSO* and LPS1 indicate access is 
to a page not present. In the second, BGC indicates a DMA 
access. Thus page fault occurs when either the 68010 or a DMA 
device tries to access a page not present . 

User Nonmemory Location Error Equation 

UIE = (BGC* X SUPV* X ENRAS * X PA22) + (BGC* X SUPV* X ENRAS*) 

In this equation, SUPV* indicates a user access; PA22 and ENRAS* 
indicate that the access is to a nonmemory location. 
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Bus Error Enable Equation 



BERREN= BGC* X PA22* X SPA23* X LPSO* X LPS1* X T90 X PAS 

+ BGC* X SUPV* X SPA23* X PA22* X KADDR X T90 X PAS 
+ BGC* X SUPV* X SPA23* X PA22* X RW X LWE* X T90 
+ BGC* X SUPV* X SPA23*X PA22 X IODTACK 
+ BGC* X SUPV* X SPA23* X DTACK 



This equation is the ORing of five terms 
assert each term is : 



The condition to 



o 
o 
o 
o 
o 



User access to page not present 
User access to kernel 

User access to page not write enabled 
User access to address not in memory 
User access to address not in memory 



BERREN is ANDed with EE* (the error enable bit) and connected to 
BERR- pin 22 of the 68010. 
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Column Address Disable Strobe Equation 

CASDIS = BGC* X PA22* X SPA23* X LPSO* X LPS1* X RW 
+ BGC X LPSO* X LPS1* X RW 
+ BGC* X SUPV* X SPA23* X PA22* 
+ BGC* X SUPV* X SPA23* X PA22* 



X KADRR X RW 

X RW X LWE* X RW 



The column disable bit prevents writing to RAM memory during a 
memory management unit error. Thus the terms of these equations 
contain the same conditions that generate the MMUERR ANDed with 
the RW write bit. 



Page Status Bit Equation 

PPSO = RW* X LPS1* X LPSO X MMUERR* 

+ RW* X LPS1 X LPSO* X MMUERR* 
+ LPSO* X MMUERR 

This equation lists the following three conditions for setting 
bit of page status to 1: 

o Writing to a page that is present but has never been written 
to, when there is no MMUERR 
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Writing to a page that is present and has been read but not 
previously written to, when there is no MMUERR 

A MMUERR exists and PSO was previously written to, when 
there is no MMUERR 

A MMUERR exists and PSO was previously . 



V 
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Hard Disk 


Data 


Separator : 


PAL 16R4 (Sheet 26) 




Pin 












Nu m to?r 






Mnemonic 


Descr lotion 




l 






MUXCLK* 


Input clock for multiplex clock 




2 






PLLCLK 


output 
Output of VCO 




3 






DATAO 


Data and clock from drive 




4 






DATA1 


Grounded 




5 






DDRIVEO* 


Grounded 




6 






HDRGATE 


High when disk controller is 




7 






PCLK* 


inspecting data 
10 MHz 




8 






TEST 


Grounded 




9 






REF 


Grounded 




10 






GND 






11 






OE* 


Grounded 




12 






RCLK 


1/2 PLL 


c 


13 






DCLK 


No external connection 


14 






FFA* 


No external connection 


15 






OSCENB* 


Enables VCO 




16 






FFB* 


No external connection 




17 






FFC* 


No external connection 




18 
19 
20 






CLR* 
MUX* 
VCC 


Clears pullup /pulldown flip flops 
Multiplex clock output 




Equations 










FFA 




= 


HDRGATE 






FEB 


: = 


FFA 








FFC 


: = 


FEB 








OSCENB 


: = 


HDRGATE* FFC* + 


HDDRGATE X FFC 




CLR 


zz 


HDRGATE* X FFC 


+ HDRGATE X FFC* + OSCENB* 





DCLK* 



= PLLCLK X RCLK + PLLCLK* X DCLK* + RCLK X DCLK* + TEST 
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RCLK* = PLLCLK* X DCLK* + PLLCLK X RCLK* + DCLK* X RCLK* 

MOX = HDRGATE X DATAO* X DDRIVEO + HDRGATE X DATA1* 

X DDRIVEO* + HDRGATE* X PCLK* 

If HDRGATE is high, MUX pin 19 outputs drive data coming in on 
pin 3. If HDRGATE is low, MUX outputs PCK* coming in on pin 7. 

When HDRGATE is high, PLLK is phase- locked to DATAO at pin 3 at 
twice the frequency. DATAO is 5 MHz and PLL is 10 MHz. 

When HDRGATE is low, PLLK is 10 MHz, phase locked to PCK* at pin 
7. 

RCLK is always half the frequency of PLLCLK. 
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